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(S) Image processing apparatus suitable for multistage compression. 

(57) Disclosed are an image processing method 
and an image processing apparatus capable of 
controlling the quantity of coded data to a 
target data quantity. Quantized coefficients are 
coded by a Huffman coder 14, and the coded 
data and the code lengths are stored in a buffer 
memory 15. The code lengths are also supplied 
to a code length accumulator 17, and the ac- 
cumulation result is compared with values of a 
threshold value table 19 by a comparator 18. On 
the basis of the index (comparison result) from 
the comparator 18, a reference value from a 
reference value calculator 16, and the code 
length accumulated value from the buffer mem- 
ory 15, a stage determining unit 20 determines a 
stage to which the coded data and the code 
lengths in the buffer memory 15 are allocated, 
and outputs the stage as a stage number. 
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(54) Procede de compression d'une image numerique & une faille pr6d6termin6e, et procede de decompression 
correspondant 

(57J Le proc6d6 de compression de ('invention permet 
ooDtenir une image compressee dont la taille est sensible- 
ment 6gale a une taille pr&J6termin6e T tout en 6tant inf&- 
rieure ou egale & ladrte taille pr6d6termin6e f sans perte de 
rinformation caracteristique principale de ('image numeri- 
que tnrtiale. 

II est du type connu en ce qu'ii utilise le principe de com- 
pression communement appele JPEG. 

De maniere caracteristique il consists dans un premier 
temps & trouver par iterations successives la derniere ma- 
trice de quantification (Q n ou Q^) pour laquelle la taille de 
i'image compressee est superieure ou 6gale a la taille pre- 
determin6e. Dans un deuxieme temps, u consiste & effec- 
tuer, de maniere iterative, un codage a longueur variable, 
du type codage de HUFFMAN, de toutes les matrices re- 
sultant d'une quantification reaJis^e a partir de ia matrice 
de quantification ou Q^-, precrt^e, en faisant varier a 
chaque iteration le nombre de coefficients codes jusqu'a 
trouver le nombre de coefficients maximum N qui doivent 
fitre codes pour que la taile de I'image compressee obte- 
nue soit inferieure ou egale a la taille pr6determin6e. 
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PROCEDE D E COMPRESSION D'UNE IHA6E NUHERIQUE A LINE TAILLE 
PREDETERMINES . ET PROCEDE DE DECOMPRESSION CORRESPONDANT 

La present e invention a pour objet un procede de compression d'une 
image numerique a une taille predetermined , ainsi que le procede 
de decompression correspondant. 

Dans de nombreuses applications, il est necessaire de 
reduire la taille des images numeriques qui sont stockees en 
ntemoire, afin de reduire l'espace memoire occupe. Cette reduction 
de taille peut etre realisee par divers procedes connus de 
compression. 

Un procede connu de compression d 'images numeriques 
consiste dans une premiere etape a effectuer une decomposition de 
l'image numerique initiale en un ou plusieurs plans, et dans une 
deuxieme etape a effectuer une compression de chaque plan. 

S'agissant d'une image numerique couleur, dite image RVB, 
la premiere etape est par exemple" realisee, en utilisant une 
transformation dite LUV, egalement connue sous le nom de 
transformation YCrCb, qui permet de decomposer l'image numerique 
en trois plans independents L, U et V. Le plan L est appele plan 
luminance et contient toute 1 * information relative au contraste 
de l'image numerique initiale, les plans U et V sont encore 
appeles plans chrominance U et plan chrominance V. 

Dans le cas d'une image numerique en noir et blanc, 
c'est-a-dire composee de pixels codes en niveau de gris, la 
premiere etape consistera a transformer l'image numerique initiale 
en un unique plan luminance L. 

Un procede de compression permettant la realisation de la 
deuxieme etape precitee est connu sous le nom de JPEG, et a deja 
6t# decrit en vue de sa normalisation, dans un document, 
reference CD 10918-1, intitule "Digital compression and coding of 
continuous-tone still images" et publie par le comite 
international ISO/IEC JTC 1/SC2/WG10. 

Le procede de compression JPEG applique sur chaque plan 
L, U et V permet d'obtenir une image compressee, dont la taille 
ainsi que la qualite de l'image aprgs decompression dependent des 
parametres du procede, et notamment de la matrice de quantification 
utilisee. Le procede de compression JPEG ne permet done pas 
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d'obtenir une image compressee de taille prgd&terminee. En effet, 
ce precede de compression utilise un codage a longueur variable 
du type codage de HUFFMAN, qui n f est pas deterministe . 

Le but que s'est fixe le demandeur est de proposer un 

05 procedS de compression d'une image numerique, qui utilise le 
principe de compression JPEG, mais qui permet d'obtenir une image 
compressee dont la taille est sensiblement egale a une taille 
predeterminee tout en etant inferieure ou egale a ladite taille 
predeterminee, sans perte de 1' information caracteristique 

10 principale de 1' image numerique initiale, e'est-a-dire une image 
compressee dont la taille est fixee avant la compression, et qui 
apres decompression permet de restituer une image dont la qualite 
visuelle est proche de celle de 1' image initiale avant 
compression. 

15 Cet object if est atteint par le precede de compression, de 

1* invention, d'une image numerique a une taille predeterminee T, 
qui est du type connu en ce qu'il comprend les etapes suivantes : 

1. Decomposer 1' image numerique en un ou plusieurs plans ; 

2. Effectuer une compression, du type JPEG, de chaque plan, 
20 en effectuant la succession d T etapes suivantes : 

2.1. Decomposer la matrice representative du plan en 
matrice elementaire de dimension (n x n) ; 

2.2. Calculer les matrices DC^ resultant d ! une 
transformation OCT respectivement de chaque matrice elementaire M k 

25 2.3. Calculer les matrices DCQ^ resultant de la 

quantification respectivement de chaque matrice DC^ a partir d'une 

matrice de quantification donnie ; 

2.4. Effectuer un codage a la longueur, du type codage de 

HUFFMAN ou codage arithmetique f des coeffcients de chaque matrice 

30 DCQ^ a partir d'une lecture zigzag de ces coefficients ; 

De maniere caract§ristique, le precede de compression de 

1' invention consiste a effectuer la succession d' Stapes suivantes : 

a) Realiser les etapes 1 et 2 pr§cit§es avec une matrice de 

quantification initiale Q : 

o ' 

35 b) Si la taille des plans compresses obtenus 3 l'etape a) est 
superieure (respectivement inferieure) a la taille pred&termin§e 
T, rfiiterer, pour toutes les matrices DC^ obtenues, les Stapes 
2.3. et 2.4. precitees, en choisissant a chaque iteration, une 
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nouvelle „atrice de quantification Q telle que la taiUe 
p ans »^ sl58 obtenus soit ' J in«rieure (respective,™* 
superieure, a l8 teille des plans expresses obtenus avec la 
■netrice da quantisation Q utilises , i. iteration precSdente> 
OsJUsqua ce que le ..trice de quantification Q n choisia a la 
«— iteration, soi t tslla que l a taille dea Siena compresses 
obtenus soit stricter inferieure (respectivement superieure) . 
la taille predeterminee T; 

c) Raiterer 1'etape 2.4, pour toutes les Prices DCQ, qui 
10 resultant d'une quantification realises a partir da la matrice de 
quantification (respectivement ty , „ faisant verier a 

cheque iteration le nombre de coefficients codes jusqu'a trouver 
le de coefficients maximum N qui doivent etre codes pour 

que la taille des plans compresses obtenus soit inferieure 0U 
15 egale a la taille predetermines T. 

Le demandeur a constate que de facon inattendue, a 
tallies egales.rimage compressee obtenue par le precede de 
Invention permettait d'obtenir par decompression une image de 
-illeure qualita qua cella obtenue a partir d'une ™ ge 
20 compressee selon le principe JPEG, bien que dans la precede da 
1 invention certains coefficients des matrices DC. aient ete 
supprxmes lors du codage d'un nombre limite de coefficients. De 
«~a pour une qualita d'image restitutee apras decompression 
comparable, l e precede de Invention permet d-obtenir una image 

25 compressee dont la taille est- no t+ 0 m n ^ • ■ 

udixie est nettement inferieure a celle 

obtenue par le procede de compression JPEG. 

De preference, a 1'etape b du procede de compression da 
1 invention, selon que la taille des plans compresses obtenus a 
1 stape a, est superieure ou inferieure a la taille predeterminee 
30 T la nouvelle matrice Q. est choisia de telle sorte que ses 
coefficients sont soit strict emant superieurs soit strictement 
xnferieurs aux coefficients de la matrice Q ut iii s6e a 
J. iteration precedente. J 

Selon un »ode partiouUer de realisation, la matrice de 

35 quantisation Q. est choisia a chaque iteration de J-etape b, de 

telle sorte que Q. = a n a - 

mill 4.- J j'V ■ A i etant un facteur de 

soit 8trictint «— 

decroisaant a chaque iteration. 
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Avantageusement, les facteurs de multiplication 
correspondent aux elements d'une suite arithmetique ou 
geometrique. 

De preference, les matrices elementaires sont de 
05 dimension (8x8). 

Un autre objet de 1' invention est de proposer un procede de 
decompression d'une image compressee a partir du procede de 
1* invention. 

Ce procede de decompression est du type connu en ce qu'il 
10 consiste a effectuer la succession d'etapes suivantes : 

3. Pour chaque plan compresse de 1' image, 

3.1. Effectuer le decodage du plan compresse, correspondent 
au codage statistique utilise lors de I'etape 2.4 du procede 
de compression, en sorte de calculer les coefficients de chaque 

15 matrice DCQ' k ; 

3.2. Effectuer une reconstitution en zigzag de chaque 
matrice DCQ ' ^ ; 

3.3. Calculer a partir de la matrice de quantification 
utilisee a I'etape 2.3, chaque matrice DC' k resultant de la 

20 dequantification de chaque matrice DCQ' k ; 

3.4. Calculer chaque matrice elementaire M' k resultant de 
la transformation DCT inverse respectivement de chaque matrice 
DC' k ; 

3.5. Reconstituer un plan decompresse a partir des 
25 matrices elementaires M' k obtenues ; 

4. Reconstituer une image decompresses a partir du ou des plans 
decompresses obtenus en effectuant la transformation inverse, 
de celle utilisee a I'etape 1 du procede de compression. 

De maniere caracteristique selon 1' invention, a I'etape 
30 3.1. precitee, on obtient pour chaque matrice DCQ'^ un nombre de 
coefficients correspondent au nombre N trouve a I'etape c, du 
procede de compression de 1' invention ; dans ce cas, I'etape 3.2. 
est realisee en effectuant une reconstitution en zigzag de chaque 
matrice DCQ'^ a partir de ces N coefficients et en completant 
35 chaque matrice a l'aide de coefficients nuls ; la matrice de 
quantification utilis§e a l'itape 3.3 est la matrice Q n _ 1 ou Q R 
utilis§e 3 l'fitape c) du procfidfi de compression de 1' invention. 
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D'autres caracteristiques et avantages de I 1 invention 
ressortiront de la description suivante d'un mode particulier de 
realisation du procede de compression et de decompression de 
l f invention, donnee en reference aux dessins annexes sur lesquels : 
05 - les figures 1 et 2 schematisent les differentes etapes d'un 
procede particulier de compression, 

- la figure 3 est une matrice illustrant le principe de la lecture 
zigzag, 

- les figures 4A, 4B, AC sont des organigrammes pour la mise en 
10 oeuvre du procede de compression particulier illustre aux figures 

1 et 2, 

- et les figures 5A et 5B constituent un organigramme du 
procede de decompression corresponds nt. 

Le procede de compression de 1' invention a pour but de 
15 reduire la taille d'une image numerique a une taille 
pred&terminee, notamment en vue de son stockage, tout en gardant 
l'integrite de 1 ' information de 1' image initiale avant 
compression . 

On a represents a la figure 1 une image numerique 1 de 
20 dimension (X * Y) pixels. Cette image est constitu§e de trois plans 
distincts R, \T , et B de dimension (X * Y) pixels. Un pixel de 
l f image 1 est obtenu par la concatenation des trois pixels 
correspondants des plans R, iT et B. En pratique les pixels de 
chaque plan sont codes sur cinq bits. 
25 Chaque plan R,lTet B peut etre decompose respectivement en 

bloc elementaire R. . et B, , de 16 pixels sur 16 pixels. 

S agissant par exemple d'une image numerique 1 de 512 pixels sur 
512 pixels, chaque plan sera constitue de 1024 blocs 
elementaires . 

30 On definit, a partir de cette decomposition de chaque plan 

en blocs elementaires, des unites minimales de donnees MDlh . 
qui sont constituees par les trois blocs elementaires 
correspondent R. . .'VT. . «t B 

Chaque unite minimale de donnees MDIL . f reperee par la 
35 reference 2 sur la figure 1, est transformee conformement aux 
differentes Stapes illustrees sur cette meme figure. 

On commence par effectuer une transformation LUV de 
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1" unite minimale de donnees 2. La transformation LUV est evidement 
donnee ici a titre d'exeraple non limitatif. On pourrait sans pour 
autant sortir du cadre de l'invention, utiliser une autre 
transformation connue de l'homme du metier et permettant de 
05 decomposer une image numerique initiale en un ou plusieurs plans. 
On obtient 1' unite minimale de donnees 3 qui est composee de 
trois blocs elementaires L,. 
16 pixels . La 
matricielle du type 

10 



• U i f j etV i,j' de 16 Pixels sur 
transformation LUV est une multiplication 



L 




0.299 


0.587 


0.114 




R 


U 




-0.169 


-0.331 


0.5 


*• 


AT 


V 




0.5 


-0.419 


-0.081 




B 
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Chaque bloc elementaire de 1' unite minimale de donnees 3 
peut etre decompose" en quatre matrices elementaires de dimension 
(8x8). A partir de 1' unite minimale de donnees 3, on effectue 
un sous-echantillonnage des blocs elementaires U. . et V. .. Ce 
sous-echantillonnage, dit de chrominance, consistel gardeJ'intact 



20 le bloc elementaire L. ^ , et a ne garder pour chaque bloc 

elementaire U. ^ et V. ^ qu'une seule matrice elementaire sur les 

quatre. On obtient alors une unite minimale de donnees 4 

constituee des six matrices elementaires M , M„, M M M et M 

o 1 1' 2' 3' 4 5" 
Toute 1' information relative au contraste de 1' image 

25 initiale est contenue dans les blocs elementaires L. .. Les blocs 
elementaires U. . et V^. contiennent 1' information J couleur de 
1' image initiale. Le pouvoir de resolution de l'oeil humain est 
beaucoup plus faible dans la distinction de la couleur que dans 
celle du contraste. Par consequent le sous-echantillonnage de la 

30 chrominance permet de diminuer le nombre de donnees devant etre 
traitees, en ne gardant que les donnees significatives, 
c'est-a-dire celles susceptibles de modifer suffisamment les 
§nergies lumineuses percues par l'oeil humain, compte-tenu de sa 
sensibilite. 

35 On effectue ensuite une transformation cosinus discret, 

dite DCT (Discret Cosine Transform) de chaque matrice 
elementaire M Q a Hg, en sorte d'obtenir respectivement les 
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matrices DC q a DCg constituant l'unit§ minimale de donnees 5. 

Supposons que la matrice elementaire « k et la matrice DC| 
correspondante sont representees par les matrices suivantes : 

05 



'00 



s 07 



3 00 



07 



10 M k = 



DC, 



a 70 



'77 



'70 



77 



Dans ce cas, chaque coefficient S vu de la matrice DC k est obtenu 

15 en fonction des coefficients s de la matrice M. par 1' equation 

yx k 

suivante : 



20 




Syx COS 



16 



16 



Les coefficients de la matrice M, sont obtenus en fonction 



des coefficients de la matrice correspondante DC^ , 
transformed OCT inverse, a partir de 1' equation suivante 



par la 



25 ? ? 

= % y y c * c v 5 « 

u-0 v3b 



cos 



foP- cos 



16 



16 



Dans les deux equations precitees, C C y valent 1/^2 lorsque 
30 u et v valent 0. Dans le cas contraire C y et C y valent 1. 

Apres chaque transformation OCT d'une matrice elementaire M, 
donnee, on memorise la matrice DC k correspondante dans un fichier 
6 a acces sequentiel. 

L'organigramme de la figure 4A est un exemple de mise en 
35 oeuvre des etapes qui sont illustrees a la figure 1 qui viennent 
d'etre decrites. Les differentes etapes de cet organigramme sont 
suffisamment explicites et ne seront done pas rgp§t§es dans la 
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presente description. 

Une fois que toutes les unites minimales de donnees 2 
constituant 1 F image nuraerique 1 ont ete traitees, on obtient un 
fichier 6 dans lequel toutes les matrices DC^ qui ont ete 

05 successivement calculees, sont rangees sequentiellement par ordre 
d 1 unite minimale de donnees 5. 

Le traitement particulier par unite minimale de donnees 
qui vient d'etre decrit est donne uniquement a titre d'exemple non 
limitatif . On pourrait concevoir des unites minimales de donnees 

10 formees de blocs elementaires dont la dimension est plus 

importante. En outre, un traitement par unite minimale de 

donnees n'est pas necessaire a la realisation du procede de 

compression de l 1 invention. En effet, tous les blocs elementaires 

L. . constituent un plan luminance L. De meme, tous les blocs 
1 i J 

15 elementaires U. . et V. . constituent respectivement des plans 
chrominances U et V. II est possible de traiter successivement, et 
de fa?on independante, chaque plan L , U et V, a partir d'une 
decomposition de chacun de ces plans en matrice elementaire 
de dimension (8 x 8). On obtiendrait dans ce cas les memes 

20 matrices DC^ raais rangees dans un ordre different dans le fichier 
6. 

L'interet de realiser le procede de compression de 
1' invention a partir d'une decomposition en unit§s minimales de 
donnees sera explicite ulterieurement lors de la description du 
25 proced§ de d§compression correspondant. 

L'etape de. sous-echantillonnage de la chrominance permet 
d'amSliorer le procede de compression de 1" invention , mais n'est 
pas necessaire a la realisation de ce procede. 

Si l'on se refere a la figure 2, a partir d'une lecture 
30 sequentielle du fichier 6, on realise une quantification de 
chaque matrice DC k de dimension (8 x 8) § 1'aide d'une matrice de 
quantification initiale Q Q de meme dimension. L 1 operation de 
quantification consiste a effectuer la division de chaque 
coefficient d'une matrice DC^ par le coefficient correspondant de 
35 la matrice de quantification. Pour chaque matrice DC^ on obtient 
alors une matrice DCQ^ de dimension (8x8). 

Apres chaque calcul d ' une matrice DCQ. f on ef f ectue un 
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codage de HUFFMAN de chaque coefficient de ladite matrice, a 
partir d'une lecture zigzag de ces coefficients. Le codage de 
HUFFMAN est par ailleurs deja connu de l'homme du metier et ne 
sera done pas explique dans la presente description. On peut 
egalement, a la place du codage de HUFFMAN utiliser un autre 
codage statistique, tel qu'un codage arithmetique. 

La figure 3 illustre le principe de la lecture zigzag 
appliquee a une matrice DCQ^, e'est-a-dire l'ordre particulier dans 
lequel les coefficents a^. de la matrice sont traites. Le meme 
principe peut etre applique aux coefficients des matrices DC 
notaenment au cours de la quantification de ces coefficients. 

Au fur et a mesure du codage de HUFFMAN de chaque 
coefficient d'une matrice DCQ^, on memorise le coefficient code 
obtenu dans un fichier 9 a acces sequentiel. 

Cette premiere etape de quantification a partir d'une 
matrice Q q suivie d'un codage de HUFFMAN de tous les coefficients 
de chaque matrice DCQ k obtenue est illustree a la figure 2 par la 
premiere boucle iterative reference 7, et peut etre 
automatiquement mis en oeuvre a l'aide de la premiere boucle 
iterative 8 de l'organigramme de la figure 4B. 

Une fois que toutes les matrices DC k du fichier 6 ont ete 
quantifies puis codees, on obtient un fichier 9 constitue des 
blocs successifs H fc ranges par ordre d' unite minimale de donnees. 

Dans l'exemple particulier a present decrit, on suppose que 
la matrice de quantification initiale Q Q a ete choisie de telle 
sorte que la taille du fichier 9 qui est obtenue a la premiere 
boucle iterative est superieure a la taille predeterminee T. Dans 
ce cas, tant que la taille du fichier 9 est superieure ou egale 
a la taille T pr§d§terminee, on recommence la boucle iterative 7, 
avec a chaque fois une nouvelle matrice de quantification Q.. 

Le calcul de cette nouvelle matrice de quantification Q. 
correspond a la boucle iterative 10 de la figure 2 et est 
illustre par la boucle iterative 11 de l'organigramme de la figure 
4B. Un calcul possible des matrices de quantification Q. 
successives consiste par exemple a utiliser un facteur de 
multiplication A., a chaque iteration, de telle sorte que l'on ait : 
Q j = A j " Q o" Pour obtenir un fichier 9 dont la taille va en 
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diminuant a chaque iteration 10 , il est suffisant mais pas 

forcement necessaire que chaque coefficient de la matrice 

soit strictement superieur au coefficient correspondent de la 

matrice calculee lors de 1' iteration precedente. Par 

05 consequent, il est suffisant que les facteurs de multiplications 

A. foment une suite strictement croissante. Ces facteurs de 
J 

multiplication peuvent §tre predetermines, ou peuvent etre 
calcules au fur et a mesure en utilisant par exemple une suite 
arithmetique ou une suite geometrique de raison predeterminee 

10 Les matrices de quantification Q - pourraient egalement dans un 
autre mode particulier de realisation etre predeterminees. La 
boucle iterative 10 consisterait dans ce cas a recuperer dans un 
fichier contenant toutes les matrices de quantification 
predeterminees, la matrice de quantification Q. suivante. 

15 La boucle iterative 10 permet a partir du fichier 6 

d'obtenir un fichier 9 dont la taille est decroissante, et de 
determiner la derniere matrice de quantification calculee, pour 
laquelle la taille du fichier 9 obtenu est superieure ou egale 
a la taille predeterminee T. En supposant qu'a la enieme boucle 

20 iterative 10, on obtient un fichier 9 dont la taille est 
inferieure strictement a la taille predeterminee T,ladite derniere 
matrice de quantification correspond done a la matrice Q n _^ qui a 
ete calculee lors de la bouche iterative precedente. 

A partir de cette matrice de quantification Q R _^» on 

25 reitere la quantification et le codage de HUFFMAN de chaque matrice 
DC^ du fichier 6, en sorts d'obtenir le fichier 9 correspondent a 
la matrice de quantification Q p _ 1 t et dont la taille est 
sup§rieure ou egale a la taille predetermines T. Ensuite, on 
reitere le calcul du fichier 9, jusqu'a obtenir un fichier dont la 

30 taille est inferieure ou egale a la taille predeterminee, en 
decrementant a chaque iteration le nombre N des coefficients de 
chaque matrice DC^ qui sont quantif iSs puis cod§s selon le 
principe de HUFFMAN, a partir d'une lecture zigzag. 

Ce traiteraent iteratif correspond a la boucle 13 de la 

35 figure 2, et peut etre mis en oeuvre automatiquement a l'aide de 
1'organigrarame de la figure 4C. 

Le fichier 9 final obtenu contient, rang§s par ordre d 1 unite 
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minimale de donnees, les blocs H(< calcules successivement a 
partir de la quantification et du codage de HUFFMAN des N 
premiers coefficients de la matrice DC kf pris dans l'ordre de la 
lecture zigzag. A partir de ce fichier 9, on obtient un fichier 
final compresse 12, qui sera utilise lors de la decompression, 
et qui contient tous les blocs H k du fichier 9 constituant 
1' image compressee, ainsi que la tnatrice et le nombre N de 

coefficients codes d'un bloc H k donne. 

Au lieu de decrementer le nombre de coefficents codes a 
chaque boucle iterative 13, on aurait pu egalement effectuer le 
calcul de ce nombre par dichotomie. 

Dans l'exemple particulier de realisation du procede de 
compression qui a ete decrit, il a ete suppose que la matrice 
initiale Q q etait telle que la taille du fichier 9 obtenu 
initialement a la premiere etape de quantification correspondant a 
la premiere mise en oeuvre de la boucle iterative 7, etait 
superieure a la taiUe predeterminee T du fichier que l'on 
souhaitait obtenir. Dans ce cas, il etait necessaire comme cela 
a, ete decrit que la taille des fichiers 9 successifs aille en 
decroissant a chaque nouvelle iteration. Si on choisit une 
matrice de quantification initiale Q Q telle que la taille du 
premier fichier 9 obtenu soit inferieure a la taille T 
predeterminee, il est necessaire dans ce cas de recommenc.er la 
boucle iterative 7, avec a chaque fois une nouvelle matrice de 
quantification Q. jusqu'a ce que la taille du fichier 9 obtenu 
soit superieure a la taille T predeterminee. II eS f done 
n§cessaire que les matrices Q. soient choisies a chaque iteration 
de telle sorte que la taille des fichiers 9 obtenus aille en 
croissant. Pour cela il suffit que chaque coefficient de chaque 
nouvelle matrice Q.. soit strictement inferieur au coefficient 
correspondant de la matrice Q._ ± calculie lors de Alteration 
precedente. En outre, la demiere matrice de quantification 
calculee, pour laquelle la taille du fichier 9 obtenu est 
superieure ou egale a la taille predeterminee T, n'est pas dans 
ce cas la matrice de quantification Q n _ lf mais la matrice de 
quantification Q n . Il revient a l'honirae du metier d'adapter les 
organigrammes des figures 4 B et 4C," en fonction de la taille du 
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premier fichier 9 qui est obtenu a partir de la matrice de 
quantification initiale Qg. 

Pour obtenir une image decompressee a partir du fichier 12, 
il est necessaire d'effectuer un decodage de chaque bloc dudit 

05 fichier, ce qui permet d' obtenir N coefficients decodes. Ce 
decodage correspond au codage utilise lors du proced§ de 
compression, en 1' occurence au codage de HUFFMAN. A partir des N 
coefficients decodes, il est possible pour chaque bloc de 
reconstituer une matrice DCQ' k de dimension (8x8), dont les N 

10 premiers coefficents, pris dans 1'ordre de la lecture zigzag, 
correspondent aux N coefficents decodes, et dont les (64 - N) 
coefficents restants sont choisis egaux a zero. 

Une fois qu'une matrice DCQ' k a ete calculee, on effectue 
une dequantification de cette matrice, a l'aide de la matrice 

15 ^ n _i» en sorfc e d'obtenir une matrice DC 1 ^ de dimension (8 x 8). 
L T operation de dequantification d'une matrice DCQ 1 ^ consiste a 
multiplier chaque coefficient de cette matrice par le coefficient 
correspondent de la matrice Q n _i« 

Une fois que l'on a obtenu la matrice DC'^, on effectue une 

20 transformation DCT inverse de cette matrice, de maniere a obtenir 
une matrice elementaire M' k de dimension (8x8). 

L'organigramme de la figure 5A illustre un exemple 
particulier de realisation de la decompression automatique de 
chaque bloc du fichier 12, en une matrice elementaire M'^. 

25 La decompression des blocs H qI H^, , Hg, H^, Hg d'une 

unite minimale de donnees du fichier 12 permet d'obtenir une 
unite minimale de donnees MDU. . constitute par les matrices 
correspondantes M' , M' lf M' 2 , M' 3 , M' 4 et M'g. 

A partir de chaque unite minimale de donnees MDU^ ^ ainsi 

30 constitute, on calcule, conformement a l'organigramme de la figure 
5B, le bloc elementaire de 16 pixels sur 16 pixels de 1' image RVB 
decompressee, en vue de son affichage. Ce bloc elementaire est 
constitue par les trois blocs R. . , V. . et B. Les etapes de 
l'organigramme des figures 5A et 5B sont suffisarament explicites 

35 et ne seront done pas repetees dans la presente description. 

La realisation d'une compression suivie d'une 
decompression, par unite minimale de donnees, permet <j e 
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reconstituer et d'afficher 1' image RVB compressee, au fur et a 

mesure que I'on traite chaque bloc H k du fichier 12. 

Des essais comparatifs ont ete menes entre le procede de 

compression connu sous le nom de JPEG, et le procede de 

compression de 1' invention. Dans un exemple particulier, on a 

realise la compression JPEG d'une image initiale representant une 

photo d'identite de 512 pixels sur 480 pixels avec la matrice de 

quantification intiale Q suivante : 

o 
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Le fichier final apres compression obtenu avait une 
taille de 14 608 octets. Sur la meme image initiale, on a 
applique le procede de compression de l f invention avec les 
parametres suivants : 

Matrice de quantification : Q Q 
T = 15 000 octets (taille predeterminee) 
(8-j) 



8 



Un fichier final compresse dont la taille etait de 14 462 
octets a et§ obtenu apres une iteration a l'etape b) du procede, et 
en codant un nombre maximum de 17 coefficients a l'etape c) du 
procede. La matrice finale de quantification choisie etait done : 
7 

\ 8 ° 

Apres decompression des deux fichiers compresses precites, 
il a ete constate que 1' image restituee a partir du fichier 
compresse obtenu a 1 1 aide du procede de 1' invention etait de 
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meilleure qualite que cells restituee a partir du fichier 
compresse obtenu par le precede de compression JPEG. A taille de 
fichier compresse final comparable, le procede de compression de 
1' invention permet d f obtenir une image apres decompression de 

gg meilleure qualite. 

II est egalement important de remarquer que dans l'exemple 
precite, en utilisant le procede de compression JPEG, on ne 
pouvait pas connaltre a l'avance la taille du fichier final 
compresse que I 1 on allait obtenir, et par la-m§me on ne pouvait 
pas obtenir de fagon certaine, contrairement au procede de 
compression de l 1 invention, un fichier final compresse dont la 
taille etait inferieure ou egale a 15 000 octets. 

D'autres essais comparatifs ont ete menes faisant apparaitre 
que poor une qualit§ d' image restituee comparable, la taille du 

15 fichier final compresse obtenu par le procede de compression de 
l f invention etait inferieure en moyenne de 20 % a la taille du 
fichier final compresse obtenu par le procede de compression JPEG. 

Le procede de compression et de decompression de 
1* invention peut etre applique a la constitution de base de 

2Q donnees constituees d f images numeriques compressees, Etant donne 
que I'on maitrise la taille finale de l 1 image compressee, celle-ci 
peut egalement etre avantageusement sauvegardee dans une memoire de 
taille predeterminee telle que la memoire d'une carte a 
microprocesseur, ou carte a puces. 

25 



30 



35 



05 



10 



2702580 

15 

REVENDICATIQNS 

1. Precede de compression d'une image numerique a une taille 
predetermine T, du type comportant la succession d 1 etapes 
suivantes : 

1) Decomposer l 1 image numerique en un ou plusieurs plans, 

2) Effectuer une compression de chaque plan en effectuant la 
succession d T etapes suivantes : 

2.1. Decomposer la matrice representative du plan en 
matrice elementaire M k de dimension (n x n) , 

2.2. Calculer les matrices DC^ resultant d'une 
transformation cosinus discret respectivement de chaque matrice 
elementaire M, , 

2.3. Calculer les matrices DCQ^ resultant de la 
quantification respectivement de chaque matrice DC k a partir 
d'une matrice de quantification donnee, 

15 2.4. Effectuer un codage a longueur variable, du type 

codage de HUFFMAN ou codage arithmetique, des coeffcients de 
chaque matrice DCQ^ a partir d'une lecture zigzag de ces 
coefficients , 

caracterise en ce qu r il consiste a effectuer la succession 
20 d T etapes suivantes : 

a) Realiser les etapes 1 et 2 precitees avec une matrice de 

quantification initiale Q , 

o 

b) Si la taille des plans compresses obtenus a l'etape a) est 
superieure (respectivement inferieure) a la taille predeterminee 

25 T, reiterer pour toutes les matrices DC^ obtenues les etapes 
2.3. et 2.4. precitees, en choisissant a chaque iteration, une 
nouvelle matrice de quantification Q. f telle que la taille des 
plans compresses obtenus soit inferieure (respectivement 
superieure) a la taille des plans compresses obtenus a 

30 l 1 iteration precedente avec la matrice de quantification ^, et 
jusqu'a ce que la matrice de quantification Q R choisie a la 
enieme iteration, soit telle que la taille des plans compresses 
obtenus soit strictement inferieure (respectivement superieure) a 
la taille predeterminee T , 

35 c) R§it6rer l'etape 2.4, pour toutes les matrices DCQ^ qui 
resultent d'une quantification realisie a partir de la matrice de 
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quantification Q n _ 1 (respectivement Q n ) . en faisant varier a 
chaque iteration le nombre .de coefficients codes jusqu'a trouver 
le nombre de coefficients maximum N qui doivent etre codes pour 
que la taille des plans compresses obtenus soit inferieure ou 
egale a la taille predeterminee T. 

2. Procede de compression selon la revendication 1 caracterise en 
ce que, selon que la taille des plans compresses obtenus a 
l'etape a) est superieure ou inferieure a la taille predeterminee 
T, les coefficients de la matrice Q.. choisie a chaque iteration 
de l'etape b, sont soit strictenient superieurs soit strictement 
inferieurs aux coefficients de la matrice utilis§e a 
1 • iteration pr§cidente . 

3. Proced§ de compression selon la revendication 2 caracterise en 
ce que la matrice de quantification est choisie a chaque 
iteration de l'etape b, de telle sorte que = A J ..Q Q , etant 
un facteur de multiplication soit strictement croissant, soit 
strictement decroissant a chaque iteration. 

4. Procede de compression selon la revendication 3 caracterise en 
ce que les facteurs de multiplication k. correspondent aux 
elements d'une suite arithmetique ou geometrique. 

5. Procede de compression selon l'une quelconque des 
revendications 1 a 4 caracterise en ce que les matrices 
elementaires M k sont de dimension (8x8). 

6. Proc§de de decompression d'une image compressie a partir du 
procede vise a l'une quelconque des revendications 1 a 5 consistant 
a effectuer la succession d'etapes suivantes : 

3) Pour chaque plan compressS de 1' image, 

3.1. Effectuer le decodage du plan compressS, correspondant 
au codage statistique utilise lors de l'etape 2.4 du procede 
de compression, en sorte de calculer les coefficients de chaque 
matrice n CQ' k , 

3.2. Effectuer une reconstitution en zigzag de chaque 

matrice DCQ' k , 

3.3. Calculer a partir de la matrice de quantification 
utilisee a l'etape 2.3, chaque matrice DC' k resultant de la 
dequarttification de chaque matrice DCQ' k , 

3.4. Calculer chaque matrice filementaire M' k resultant de 
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la transformation cosinus discret inverse respectivement de chaque 



matrice DC 



k 



3.5. Reconstituer un plan decompresse a partir des 
matrices elementaires M' k obtenues , 

05 4) Reconstituer une image decompresses a partir du ou des plans 
decompresses obtenus en effectuant la transformation inverse, 
de celle utilisee a l'etape 1 du procede de compression, 
caracterise en ce qu'on obtient pour chaque matrice DCQ' k un 
nombre de coefficients correspondant au noir.bre N trouve a l'etape 

10 c) du procede de compression, en ce que l'etape 3.2. est realisee 
en effectuant une reconstitution en zigzag de chaque matrice 
DCQ' k a partir de ces N coefficients et en completant chaque 
matrice a l'aide de coefficients nuls, et en ce que la matrice de 
quantification utilisee a l'etape 3.3 est la matrice Q ou Q 

15 utilisee a l'etape c) du procede de compression. " 
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